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FOREWORD 


This  final  report  documents  the  results  of  research  and  analysis 
performed  during  the  period  1  February  1970  to  30  September  1970  by 
a  project  team  comprised  of  eight  faculty  members  and  six  graduate 
students  from  Louisiana  State  University,  College  of  Engineering, 

Baton  Rouge,  Louisiana  under  contract  F08635-  70-C-0053  with  the  Air 
Force  Armament  Laboratory,  F'glin  Air  Force  Base,  Florida.  I'ajor 
Frank  A.  Roescher  (DLYD)  was  program  monitor  for  the  Armament  Labora¬ 
tory.  Dr.  Adrain  E.  Johnson,  Jr.,  Department  of  Chemical  Engineering, 
was  project  director  for  Louisiana  State  University. 

The  work  undertaken  by  the  project  team  consisted  of  several 
major  and  minor  tasks  dealing  with  the  analysis  of  weapons  systems, 
each  of  which  was  assigned  to  a  small  group,  typically  consisting  of 
ore  faculty  member  and  one  graduate  student.  Seven  of  the  major  tasks 
were  completed  during  th**-'  phase  of  the  program  and  are  included  in 
thi’.s  report  as  Volumes  I  through  VII.  Five  additional  major  tasks 
are  currently  underway,  and  the  results  will  be  included  in  a  separate 
tecinical  report  upon  completion  of  Phase  II  of  the  contract. 

Thij  technical  report  has  been  reviewed  and  is  approved. 
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THOMAS  P.  CHRISTIE 
Chief,  Analysis  Division 


ABSTRACT 


A  cost-effectiveness  analysis  was  performed  on  the  problem  of 
resource  allocation  for  supply  network  interdiction.  Subject  to 
availability  constraints.  Air  Force  weapon  systems  are  allocated  to 
targets  within  a  supply  network.  The  measures  of  system  performance 
are  cost  in  dollars  and  effectiveness  in  pounds  of  supplies  inter¬ 
dicted.  By  means  of  a  limited  enuraerative  approach,  solutions  may 
be  found  such  that  no  other  alternative  assignments  of  aircrafts 
to  targets  exhibit  simultaneously  a  higher  effectiveness  but  lower 
cost  than  the  solutions.  Data  elements  describing  the  network  e 
weapon  system  characteristics  and  weapon  system  availabilities  are 
processed  by  a  computer  model  in  such  a  manner  as  to  provide  in¬ 
formation  which  will  aid  a  field  commander's  decision  processes. 
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is  the  expected  percent  of  a  target  destroyed  by  the  i 
weapon  system  which  attacks  it. 

is  the  percent  damage  expected  to  be  inflicted  on  a  target 
during  the  i^^  attack  by  weapon  system  type  when  all 

weapon  systems  are  attacking  the  same  target. 

is  the  probability  of  target  *'r*'  being  killed  by  weapon 
system  "i"  after  the  target  has  already  been  attacked 
"j  -  1"  times. 

is  the  probability  of  kill  of  the  i^^  weapon  system  by  a 
target  if  that  weapon  system  were  to  attack  first. 

is  the  percent  damage  expect|g  to  be  inflicted  on  weapon 
system  type  "j"  during  the  i  attack  when  all  weapon  systems 
are  attacking  the  same  target. 

is  the  probability  of  weapon  system  type  "i"  being  killed  by 
target  *'r**  after  the  target  has  been  attacked  "j  -  1“  timet. 

is  the  total  cost,  in  dollars,  incurred  in  performing  some 
set  of  attacks.  This  Includes  ordnance,  fuel,  routine 
maintenance,  and  attrition  costs. 

is  th^.^cost  in  dollars,  of  the  plane  type  and  pilot  used  by 
the  i  weapon  system  which  attacks  the  same  target. 

is  the  number  of  unique  combinations  which  may  be  obtained 
by  choosing  M  elements  at  a  time  from  a  set  of  N  elements. 

is  the  number  of  type  *‘i"  weapon  systems,  less  than  or 
equal  to  the  total  availability  of  weapon  system  type  "1", 
which  have  been  deleted  from  consideration  with  regard  to 
an  attack  on  target  "r". 

is  the  total  effect iveness ,  in  pounds,  of  some  set  of  <ittack&. 

is  the  effectiveness,  in  pounds,  of  en  attack  by  weapon 
system  type  *’j**  on  target  *’r*‘  after  it  has  been  attacked 
"J  -  !•*  times. 

is  the  i^^  element  of  sofse  set  of  elements, 
is  a  set  of  elements, 
ie  the  subset  of  H. 

is  the  element  of  the  subset 
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is  used  as  a  subscript.  It  may  be  any  natural  number, 
is  used  as  a  subscript.  It  may  be  any  natural  number. 


j 

k  is  used  as  a  subscript.  It  may  be  any  natural  number. 

M  is  the  number  of  elements  to  be  chosen  at  a  time  from  some 

set. 

N  is  the  total  number  of  elements  in  some  set. 

is  the  number  of  the  type  of  weapon  system  which  is 
available. 

0^  is  the  ordnance,  fuel,  and  routine  maintenance  cost,  in 

dollars,  for  weapon  system  type  "i"  when  only  one  target 
is  being  attacked. 

p  is  used  as  a  subscript.  It  may  be  any  natural  number. 

th 

pj^  is  the  probability  that  the  i  weapon  system  which  attacks 

the  same  target  will  be  destroyed. 

r  is  used  as  a  subscript.  It  may  be  any  natural  number. 

S.  is  the  state  of  a  target  immediately  before  it  has  been 

attacked  for  the  i^^  time. 

^  is  the  attrition,  fuel,  ordnance,  and  routine  maintenance 
*  cost,  in  dollars,  of  an  attack  on  target  "r"  by  weapon 
system  type  "1"  after  that  target  has  been  previously 
attacked  ”j  -  I"  tiroes. 

X  is  any  number  greater  than  or  equal  to  0  and  less  than  or 

equal  to  1. 

y  is  used  as  a  subscript.  It  may  be  any  natural  number. 

z  is  used  as  a  subscript.  It  may  be  any  natural  number. 

/  /  is  used  to  define  a  vector  function  which  is  given  in 
Equation  (7). 

-*)-  Is  used  In  the  ranking  of  vectors;  refer  to  Equation  (9). 

>  means  *‘it  greater  than.'* 

means  "is  greater  than  or  equal  to." 

^  means  "is  less  then." 

means  "is  less  than  or  equal  to." 

-  means  "Is  equal  to." 
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SECTION  I 


INTRODUCTION 


Background 

The  objective  of  this  work  is  to  provide  a  tactical  field  Air 
Force  commander  who  has  limited  resources  with  a  decision-making  tool. 
The  decision  to  which  this  research  is  directed  involves  the  problem 
of  determining  which  aircraft  to  dispatch  against  targets  in  a  Sr>-.ly 
network*  His  decision  uses  as  inputs  types  of  weapon  systems »  nuuioer 
of  types  operational  (availability),  and  network  and  target  parameters. 
As  selection  criteria,  the  mission  cost  (expected  dollar  cost  of  a 
mission)  and  effectiveness  will  be  used.  Effectiveness  is  the  exoected 
pounds  of  supplies  interdicted  for  a  short  period  of  time.  For  the 
purposes  of  this  study,  a  short  period  of  time  is  that  time  period  in 
which  enemy  supplies  may  not  be  effectively  rerouted.  It  is  assumed 
during  this  time  period  that  those  who  have  control  over  the  target 
cannot  respond  by  replacing  lost  or  damaged  components  of  the  target. 

It  should  be  emphasized  that,  under  the  system  developed,  the 
field  commander  still  retains  actual  eommand.  This  is  in  contrast  to 
other  work  done  in  this  field  of  endeavor  which  optimizes  decisions 
but  removes  the  field  contnander  from  the  decision  process.  That  is, 
in  using  the  algorithm  developed  here,  the  printout  provides  the 
commander  with  a  series  of  best  alternatives.  If  these  alternatives 
do  not  coincide  with  the  commander's  judgment  as  to  what  resources 
should  be  allocated  to  the  mission,  then  the  cost  and  effectivness 
of  other  alternatives  is  displayed  to  him  to  aid  In  his  decision¬ 
making  process. 

Early  attempts  at  the  problem  involved  the  search  for  a  criterion 
%fhlch  considered  cost  and  effectiveness  together.  Various  ratios  and 
relationships  were  tried  without  success.  In  the  program  developed, 
both  cost  and  effectiveness  have  been  built  into  the  printout  displays 
so  that  those  using  this  information  for  decisions  may  evaluate  the 
two  together  In  light  of  the  exigencies  of  the  situation.  When  all 
possible  combinations  of  %ieapon  type,  quality  of  types,  and  target 
parameters  are  considered,  one  or  more  of  the  possible  alternative 
system  configurations  my  exceed  or  may  be  below  acceptable  cost  and/ 
or  effectiveness  levels.  In  these  cases  it  appears  prudent  to  search 
for  these  abnormalities  as  soon  as  possible,  thereby  minimizing  the 
nuBd>er  of  systems  for  further  consideration.  Such  a  preliminary  search 
is  performed. 

When  this  type  of  problem  1$  considered,  it  appears  wise  to  ap¬ 
proach  the  solutioci  in  a  tvo*step  fashion.  The  first  step  Involves 
the  establishment  of  feasible  criteria  and  limits  so  chat  the  search 
algorithm  may  not  be  active  over  the  entire  range  of  possible  com- 
blnatlons  %rith  regard  to  the  number  of  aircraft  to  be  sent  on  a 
mlaalofi. 
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From  the  above  discussion,  the  problem  then  resolves  itself  into 
the  consideration  of  two  separate  concepts.  The  first  concept  involves 
a  discussion  of  the  problem  and  the  relation  of  cost  and  effectiveness 
to  it.  The  second  concept  involves  the  use  and  adaption  of  the  prin¬ 
ciples  of  combinatorial  numbering  systems  to  ascertain  the  feasible 
alternatives. 

One  of  the  missions  of  an  Air  Force  is  to  interdict  enemy  supplies 
or  to  stop  them  from  reaching  their  destination.  Another  is  to  provide 
close  air  support  for  combat  troops.  This  research  is  concerned  with 
the  interdiction  problem. 

An  essential  problem  in  the  interdiction  mission  is  that  of 
allocation,  i.c.,  determining  which  weapon  systems  attack  which  tar¬ 
gets.  Further,  the  order  in  whicli  the  planes  attack  is  to  be  con¬ 
sidered. 

In  the  interdiction  role,  the  availabilities  of  planes  and  weapon 
systems  are  a  constraint  on  the  problem.  Second,  the  effectiveness 
of  a  proposed  attack  must  be  determined.  Third,  the  cost  of  a  proposed 
attack  must  be  evaluated. 

The  terminology  of  the  problem"  will  now  be  established. 

Terminology 

A  system  may  be  defined  as  some  combination  of  components  which 
convert  input  into  output.  Any  system  may,  in  turn,  be  comprised  of 
smaller  subsystems. 

The  research  problem  may  be  viewed  as  a  system.  The  data  base 
describing  the  weapon  system  availabilities  and  enemy  s'ipply  network 
constitute  input.  The  method  by  which  this  data  Is  converted  into 
usable  information  is  the  system.  The  output  is  the  configuration 
of  attacks  and  their  resultant  costs  and  ef fectl^'enesses. 

This  system  may  be  viewed  as  a  subsystem!  wherein  the  larger  en¬ 
compassing  system  is  that  of  an  Air  Force  Tactic  si  Command.  Achieving 
the  best  resultants  from  a  subsystem  must  not  hinder  total  syscem 
performance. 

Optimisation  is  attaining  that  level  of  performance  of  t  system 
which  best  satiiifles  the  prescribed  measures  of  performance. 

System  aiu.lvsls  Includes  che  follc^wlng  casks,  listed  in  th:r 
order  of  performance: 

1.  The  desired  output  or  chai  which  is  needed  must  be  determined, 
preferably,  the  outputs  are  cseasurable.  If  not,  they  must  be 
quantified. 

2.  The  desired  Inputs  or  tliac  which  is  to  be  converted  into  the 
output  must  next  be  dattrained. 

3.  The  relationship  of  system  co^^ponents  ^%ich  optimally  converts 


input  into  outputs  must  thor  be  determined. 


Cost“Cf fee tiveness  analysis  refers  to  a  particular  type  of  sys¬ 
tems  analysis  In  which  the  measures  of  performance  of  a  system  are 
cost  and  effectiveness.  This  is  also  referred  to  as  cost-benefit 
analysis. 

A  supply  source  is  an  origin  from  which  supplies  are  sent. 

A  supply  sink  is  a  destination  to  which  supplies  are  sent. 

A  trans-shipment  point  is  a  point  which  acts  both  as  a  source 

and  as  a  sink.  An  example  of  this  is  a  dock  at  which  supplies  arc- 

transferred  from  incoming  rail  cars  to  outgoing  ships. 

A  storage  location  is  a  place  wliere  supplies  are  stored.  There 
is  a  maximum  of  one  supply  location  per  branch. 

A  branch  is  a  homogeneous  route  containing  either  no  storage 
locations  or  one  storage  location*  The  term  ’’homogeneo  is"  indicates 
that  a  branch  has  the  same  defense  characteristics  and  tue  same 
vehicle  capacity  along  its  entire  len^’th.  If  the  uefense  character¬ 
istics  or  vehicle  capacity  change  or  if  there  is  more  than  one 
storage  location,  the  branch  must  be  segmented  into  new,  smaller 
branches.  The  term  "route"  refers  to  roadways,  railways,  canals, 
paths,  or  similar  entities  which  can  support  vehicular  traffic. 

A  vcbtcle  is  any  supply  carrier. 

A  supply  network  is  a  s>stem  composed  of  supply  sources, 
branches,  trans-shipment  points,  vehicles,  storage  locations,  and 
supply  sinks. 

A  plane  is  an  aircraft  of  a  basJc  body  type,  for  example,  a 
B-58  or  a  E-52. 

A  wapon  system  is  a  plane  having  a  particular  set  of  attack 
characteristics  and  capabilities.  For  example,  a  B-58  with  10,000- 
pound  bombs  Is  a  different  weapon  system  from  a  B-58  with  ',000- 
pound  bombs. 

An  attack  is  the  act  of  a  specified  system  engaging  a 

particular  target. 

Attack  combinations  are  acts  of  more  than  one  weapon  svstem  en- 
8^$itig  opa  Of  pore  targets.  The  attacks  do  not  occur  in  any  speci¬ 
fied  order* 

An  attack  pensutatlon  is  an  attack  combination  in  wtiich  the 
attacks  occur  in  a  specified  order. 

Target  etate  is  dsfined  as  the  pounds  of  supplies  which  can  be 
inurdleud  by  completely  destroying  that  target.  For  exas^le,  if 
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a  storage  location  contains  seventy  pounds  of  supplies,  then  the 
state  of  that  target  is  seventy. 

Weighting  refers  to  multiplying  a  target  state  by  some  dimension¬ 
less  number  so  that  the  target  states  have,  as  their  common  measure, 
their  utility  to  the  enemy.  For  example,  if  rifles  were  worth  fifty 
tiir.es  what  bread  is  worth,  then  the  target  state  of  the  target  con¬ 
taining  rifles  would  be  multiplied  by  fifty. 

Short  run  refers  to  an  interdiction  problem  in  which  the  time 
period  is  so  short  as  not  to  allow  the  supplies  to  be  rerouted  to 
another  location  closer  in  time  to  a  supply  sink  from  the  original 
location  at  which  the  attack  was  made. 

A  long  run  is  any  time  period  longer  than  that  of  the  short  run. 
Statement  of  the  Problem 

It  is  the  purpose  of  this  research  to  design  a  system  to  perform 
a  cost-effectiveness  analysis  on  the  problem  of  short-run  enemy  supply 
network  interdiction  by  some  friendly  Air  Force  weapon  systems. 

The  result  of  the  analysis  was  the  development  of  a  computer  model 
capable  of  converting  data  describing  the  problem  into  information 
which  is  designed  to  aid  a  field  commander  in  his  decision  processes. 


SECTION  II 


LITERATURE  BACKGROUND 


In  the  literature  survey,  the  methodologies  of  cost-effcctiveness 
analysis  and  various  optimization  techniques  were  researched.  Addi¬ 
tionally,  other  research  bearing  on  the  problem  was  investigated  and 
the  relevant  literature  is  abstracted. 

The  basic  premise  of  a  cost-effectiveness  (C-E)  analysis  is  that 
resources  are  a  real  constraint  in  relation  to  all  of  their  posri  -le 
uses^  With  unlimited  resources,  it  would  not  be  necessary  to  op¬ 
timally  allocate  them.  C-E's  basic  purpose  is  to  indicate,  usually 
in  dollars,  the  cost  associated  with  different  alternatives  and  con¬ 
ditions  whose  ef fectivei  ess  is  determined  by  some  method.  Thus,  it 
is  a  decision  aid. 

C-E  analysis  may  be  described  by  the  following  procedures.  These 

procedures  reflect  a  combination  of  the  work  of  six  authors 
(6), (7), (8) 

• 

1.  Define  the  problem,  in  doing  so,  define  the  measures  of  cost  and 
effectiveness  and  the  parameters  which  affect  these  measures. 

2.  Determine  the  alternatives  which  will  satisfy  the  problem.  Delete 
from  consideration  those  alternatives  which  are  infeasible  due  to  avail¬ 
ability  constraints. 

3.  Develop  a  model  which  relates  the  problem  parameters  to  effective¬ 
ness  and  cost  in  terms  of  available  data.  List  the  nonquantifiable 
decision  parameters. 

4.  Develop  an  efficient  information  storage  and  retrieval  system  for 
effective  use  of  the  necessary  data. 

5.  Present  the  information  obtained  by  the  models  as  a  decision  aid 
and  implement  the  desired  decision. 

The  cost-effectiveness  criterion  may  not  be  stated.  For  any 
specified  upper  level  of  cost,  it  Is  desirable  to  obtain  a  maximum 
of  effectiveness.  Conversely,  for  any  specified  lower  level  of  effec¬ 
tiveness,  it  is  desirable  to  obtain  minimal  cost.  For  example,  if 
alternative  A  has  an  equal  or  higher  effectiveness  but  lower  cost  than 
alternative  B,  then  by  the  cost-effectiveness  criterion,  alternative 
B  may  be  deleted  from  consideration. 

This  criterion  indicates  that  the  ratio  of  cost  to  effectiveness 
(C/E)  is  not  to  be  used  to  delete  one  alternative  in  deference  to 
another.  For  example,  assume  that  alternative  X  has  an  effectiveness 
of  5  (pounds  of  supplies  interdicted)  and  a  cost  of  3  (dollars),  and 
alternative  Y  has  an  effectiveness  of  4  (pounds)  and  cost  of  2  (dol¬ 
lars).  Using  the  cost -effectiveness  criterion,  neither  alternative 
may  be  deleted  from  consideration  although  the  C/E  ratios  of  X  and  Y 
are  0.6  and  0.5,  respectively.  Alternative  Y  has  a  lovter  dollar-per- 
pound  ratio  than  does  alternative  X,  but  its  effectiveness  is  one  pound 
lass.  In  ualng  aoma  othar  alternative,  2,  to  obtain  this  unit  of 
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effectiveness,  the  total  cost  of  alternatives  Y  and  Z  may  exceed  the 
cost  of  alternative  X.  Thus,  the  C/E  ratio  is  not  used  as  a  method 
for  deleting  alternative  courses  of  action  from  consideration. 

As  the  cost  and  effectiveness  values  are  very  often  statistically 
expected  values,  it  is  desirable  to  describe  the  distribution  of 
values  about  the  expected  values,  (A  statistically  expected  value  is 
the  sum  of  the  products  of  all  possible  values  multiplied  by  their 
respective  probabilities  of  occurrence.) 

Hatry^^^  reports  three  ways  of  doing  this: 

1.  Qualitative  descriptions. 

2.  A  graph  of  cost  versus  probability  that  cost  will  not  be 
exceeded, 

3.  A  graph  of  cost  versus  effectiveness  in  which,  instead  of  a  line 
portraying  the  relationship,  a  confidence  band  is  used. 

These  techniques  may  be  used  only  when  there  is  knowledge  concerning 
the  input  distributions  describing  the  system. 

For  studies  such  as  those  described  here,  there  are  three  types 
of  cost-effectiveness  raodels^^'  which  may  be  classified  into  categories. 

The  first  type  is  the  system  configuration  studies  or  system  de¬ 
sign  studies.  Here  the  optimal  design  of  one  system  and  its  component 
characteristics  are  desired. 

The  second  type  is  the  system  comparison  study.  This  is  used 
often,  or  concurrently  with,  system  design  studies  to  compare  two  or 
more  systems  for  the  same  mission. 

In  the  third  type,  force  structure  studies,  the  blend  of  systems- 
over-time  and  cost-and-effectiveness-levels-over-time  are 
examined . 

There  are  two  categories:  those  which  differ  in  degree  and  those 
which  differ  in  kind«  A  comparison  of  two  defense  systems,  both  em¬ 
ploying  antiaircraft  artillery,  would  differ  in  degree.  However,  these 
two  defense  systems  would  differ  in  kind  from  one  which  employs  a 
sweeping  laser  beam. 

Methods  are  available  for  finding  the  optinal  performance  level  cf 
a  system  which  has  a  scalar  measure  of  performance  and  can  be  described 
mathematically.  A  scalar  measure  may  be  used  when  the  quality  of  a 
system  is  to  be  judged  only  on  one  measure  of  performance.  For  example, 
in  industry,  dollars  profit  is  often  used  as  a  scalar  measure  of  per¬ 
formance.  The  problem  statement  has  an  objective  function  expressing 
system  performance  as  a  fimction  of  system  parameters  and  has  constraint 
equations  or  inequalities  which  specify  the  range  over  which  the  values 
of  the  parameters,  or  combinations  thereof,  may  vary.  In  most  mathe¬ 
matical  programming,  the  parameters  are  continuous  within  their  speci¬ 
fied  ranges.  For  problems  which  are  linear  in  nature,  some  algorithms 
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find  integer  solutions  (intrgor  pi  ogramuii ng,  ass i goincut  prohliMus, 
ami  transportation  problems).  Dynamic  programming  is  capaliU*  oJ 
dealing  with  discrete  nonlinear  nrohlems. 

For  a  specified  maximal  level  of  cost  or  for  a  specified  minimal 
level  of  effectiveness,  the  cost-ef fee civeness  problem  may  sometimes 
be  treated  as  a  mathematical  programming  problem.  However,  when 
neither  is  specified,  mathematical  programming  may  not  be  used 
because  there  is  no  longer  a  scalar  objective  which  is  required  for 
mathematical  programming  algorithms. 

Mathematical  programming  also  fails  for  non-linear  problems  in¬ 
volving  discrete  alternatives.  The  interdiction  problem  studied  in 
this  research  is  such  a  problem,  i.e,,  either  a  B-52  or  a  B-58  may 
be  sent  to  attack  a  target,  not  0.7  of  one  and  0..?  of  another. 

If  an  upper  level  of  cost  were  specified  for  an  interdiction 
problem,  then  the  scalar  measure  of  pounds  of  supplies  interdicted 
for  this  cost  or  less  may  be  used.  The  interdiction  problem  would 
have  a  scalar  measure  of  performance  but  discrete  courses  of  action. 

Either  dynamic  programming  or  a  limited  enumerative  technique 
may  be  used  to  solve  this  type  of  problem.  Depending  upon  the 
particular  interdiction  problem,  either  method  may  be  the  more 
efficient  with  regard  to  either  the  time  required  to  obtain  a  solu¬ 
tion  or  the  computer  memory  storage  requirements. 

The  limited  enumerative  procedure  offers  an  advantage  in  that 
it  is  not  necessary  to  specify  a  maximum  level  of  cost.  If  dynamic 
programming  were  used,  the  solution  having  the  highest  level  of 
effectiveness  without  violating  the  cost  constraint  would  be  ob¬ 
tained,  However,  there  may  be  another  alternative  which,  although 
it  slightly  exceeds  the  minimal  cost,  would  have  a  much  higher 
effectiveness.  Also,  an  alternative  which  has  a  slightly  lower  level 
of  effectiveness  than  the  dynamic  programming  solution  but  a  vastly 
lower  level  of  cost  may  be  igi^ored. 

If  dynamic  programming  were  used,  it  would  be  possible  to  find 
an  optimal  interdiction  policy.  By  failing  to  list  the  other 
alternatives,  it  is  possible  to  ignore  alternatives  which  for  a 
slight  Increase  in  cost  would  have  a  large  Increase  in  effectiveness, 
i^ls  incremental  level  of  effectiveness  may  reduce  battlefield  costs 
tremendously.  By  using  dynamic  programming  for  this  problem,  it 
would  be  possible  to  optimise  Che  interdiction  costs  but  to  sub¬ 
optimise  the  entire  battle  costs. 

The  llBdted  eniaaeratlve  approach  would  yield  not  only  the  dynamic 
programming  solution  but  also  the  other  alternatives.  The  limited 
enumerative  procedure  was  the  approach  used  for  this  research. 
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SECTION  III 
PROBLEM  CONFIGURATION 


The  model  for  the  problem  of  aerial  enemy  supply  network 
interdiction  will  now  be  described.  This  includes  a  statement  of 
system  inputs  which  are  the  data  base,  the  system,  and  system  out¬ 
puts  which  are  the  costs  and  effectivenesses  of  the  possible  attac  •, 
combinations.  The  alternative  methods  of  interdiction  will  be 
discussed  first. 

Enemy  supplies  may  be  interdicted  by  several  methods,  of  which 
the  first  three  are: 

1.  Destruction  of  the  supplies  by  aerial  weapon  systems. 

2.  Destruction  of  the  vehicles  by  aerial  weapon  systems. 

3.  Destruction  of  the  network  branches  by  aerial  weapon  systems. 

These  first  three  alternatives  may  also  be  accomplished  by 
artillery.  This  is  a  fourth  alternative. 

The  fifth  alternative  is  to  accomplish  interdiction  by  the  use 
of  ground  troops. 

A  sixth  alternative  is  an  approach  to  the  more  general  case 
within  which  the  particular  problem  studies  is  imbedded  --  that  of 
nullifying  the  effect  of  enemy  supplies  insofar  as  combat  capability 
is  concerned.  In  this  alternative,  the  supplies  are  permitted  to 
flow  through  the  network.  Then  the  utility  of  supplies  may  be 
negated  by  close  air  support  of  combat  troops. 

The  scope  of  this  in’/e stigat ion  included  the  first  three  al¬ 
ternatives  and,  since  they  differ  in  degree,  the  determination  of 
the  results  of  different  mixes  of  these  alternatives.  The  modeling  of 
the  use  of  artillery  could  be  done  in  a  manner  similar  to  that  which 
is  used  for  the  first  three  alternatives.  The  fifth  and  sixth  al¬ 
ternatives,  which  both  incorporate  grouu**  troops  Into  their  models, 
differ  in  kind  from  the  first  three  alternatives  ano  require  a  differ¬ 
ent  modeling  technique. 

The  first  three  alternatives  are  to  be  examined.  The  last  three 
are  recomnended  for  future  research. 

System  Inputs 

The  system  inputs  are  the  data  describing  the  network  and  the 
weapon  systems.  These  are: 

1.  The  net«K>rk  data: 

a.  Vehicular  flow  races  per  hour  on  each  branch. 

b.  The  vehicular  loading  on  each  branch,  expected  pounds  per 
vehicle. 
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c. 

d. 

e. 


I 


The  pounds  of  supplies  stored  on  each  branch. 

The  distance  in  hours  from  each  branch  to  a  supply  sink. 

A  weight  factor  for  each  target  (supplies  or  vehicles  on  a 
specified  branch  or  the  branch  itself)  which  reflects  the 
relative  importance  of  the  supplies  at  the  target. 

2.  The  attack  data: 

a.  Probability  of  a  specified  target  being  killed  by  a  specified 
type  of  attacking  weapon  system  (the  percent  damage  expected). 

b.  Probability  of  a  specified  attacking  weapon  system  being 
killed  by  the  defenses  around  a  specified  target. 

3.  The  cost  data: 

a.  Variable  cost  (fuel,  ordnance,  and  routine  maintenance)  for 
each  attack  in  dollars. 

b.  Fixed  cost  (plane,  pilot)  for  each  attack  in  dollars. 

4.  Availability  data: 

a.  Pl^ne  and  weapon  system  availabilities  by  type. 

b.  Minimum  and  maximum  number  of  weapon  systems  to  be  sent. 

The  System 

The  system  -aich  converts  the  input  into  output  is  an  algorithm 
%rtiich  is  executed  on  any  computer  which  uses  Fortran  language. 

Once  the  necessary  data  has  been  read  in,  the  model  performs  a 
search  to  determine  which  attack  permutations  have  measures  of  cost 
and  effectiveness  which  cannot  be  deleted,  using  the  limits  estab¬ 
lished  for  the  cost  •«f feet iveness  criterion. 

System  Output 

After  the  permutations  have  been  found,  they  and  their  costs  and 
effectiveness  are  printed  out.  Ti^c  measure  of  effectiveness  is 
pounds  of  supplies  interdicted.  The  cost  is  the  dollar  value  required 
to  perform  the  attack  pertmitation. 

System  Cocmartsons 

It  is  noteworthy  that,  if  system  comparisons  were  to  be  made  be* 
tween  the  first  three  alternatives  and  the  fourth  and  the  fifth,  a 
comon  measure  of  effectiveness  and  cost  is  desirable. 

All  alternatives  except  the  last  (which  uses  close  air  support) 
nay  use  the  aeasures  of  pounds  and  dollars.  If  the  following  were 
done,  th«i  the  last  alternative,  in  which  ground  troops  are  used, 

night  also  use  the  sane  measures  • 

Consider  the  result  of  not  interdicting  XX  pounds  of  supplies. 

Use  this  as  the  anasure  of  effectiveness.  As  a  cost,  use  the  in- 
crenental  dollars  cost  required  to  acconplish  one's  battle  objectives 
with  the  aid  of  the  additional  close  air  support  required  due  to  the 
presence  of  additional  enemy  supplies. 


SECTION  IV 


METHOD  OF  SOLUTION 


To  obtain  attack  permutations  which  satisfy  the  cost-effective¬ 
ness  criterion,  all  attack  combinations  not  known  to  be  infeasible 
by  preliminary  investigation  over  the  range  of  the  number  of  air¬ 
craft  to  be  sent  are  determined.  Each  combination  is  ordered  into 
permutations  which  satisfy  the  cost-effectiveness  criterion.  For 
any  permutation  of  attacks,  the  supply  network  characteristics 
(flow  rates,  pounds  of  supplies  stored,  ate.)  are  updated  in 
accordance  with  each  succeeding  attack.  After  the  calculation  of 
that  permutation's  effectiveness  and  cost,  then  the  network  character¬ 
istics  are  restored  to  their  original  values.  The  values  of  effective¬ 
ness  and  cost  for  the  permutation  are  then  compared  with  those  of 
previously  evaluared  permutations  to  see  if  any  prior  values  would 
cause  the  new  permutation  to  be  deleted  using  the  cost  effectiveness 
criterion.  Those  valuos  previously  calculated  are  tested  to  determine 
if  they  could  be  deleteo  by  the  new  values.  Upon  deletion,  an  attack 
permutation  is  erased  from  computer  memory  storage.  Figure  1  is  a 
pictorial  representation  of  this  process. 

In  this  section,  the  following  algorithms  will  be  developed: 

1.  The  algorithm  by  which  the  combinations  are  generated. 

2.  The  calculation  of  effectiveness  and  cost  values. 

3.  The  optimal  permutations  of  a  combination. 

4.  The  procedure  by  which  a  permutation  is  deleted. 

In  order  to  facilitate  understanding  of  these  algorithms,  the 
main  program  and  subroutines  of  the  computer  model  will  be  explained; 
then  the  derivations  of  the  algorithms  will  be  given. 

Computer  Program 

The  main  program  Is  used  to  coordinate  the  subroutines.  No 
actual  computations  are  performed  in  th.e  main  program;  rather,  it  Is 
used  to  call  the  subroutines.  The  macro- logic  flowchart  of  the  com¬ 
puter  program  is  given  as  Figure  2. 

READIN  is  the  first  subroutine  called.  It  reads  in  the  problem 
data  and  sets  up  the  information  storage  and  retrieval  system.  The 
system  inputs  are  the  data  items  read  into  the  computer. 

First,  the  minimum  and  maximum  number  of  weapon  systems  to  be 
sent  are  read  in,  followed  by  various  information  designed  for  the 
user's  convenience.  Then  the  availabilities  of  each  type  of  aircraft 
and  weapon  system  are  read  in,  followed  by  data  describing  the 
branches.  The  data  for  each  of  the  contemplated  attacks  is  then  put 
in  the  computer.  This  will  be  shown  more  precisely  in  the  example 
given  in  Section  V. 
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Flgiirs  !•  llftcro-Logic  Flowchart  of  Combination  Alsorlthn 
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ASCERTAIN  HW  MANY  PLANES  ARE  TO  BE  SENT 


Any  type  of  munt'rlc  Idi  ntii  Ii  .ition  systcMu  may  he  used  Id  idmiiily 
the  branches  and  piano  and  weapon  system  :ypcs.  Tlie  model  converts 
the  user's  Identification  system  to  its  owe  and  then  outputs  the  in¬ 
formation  in  terms  of  the  user's  system.  As  an  example,  each  possible 
vattack  for  the  data  is  read  into  the  computer  is  given  a  unique 

attack  number.  In  the  printout,  this  attack  number  is  converted  into 
the  weapon  system,  branch,  and  target  numbers  read  into  the  computer 
by  the  user. 

IMDbLT  is  the  immediate  deletion  subroutine.  After  the  main 
program  has  called  READIN,  then  II4DDLT  is  called.  By  scanning  the 
input  data,  this  subroutine  imnediately  deletes  from  consideration 
those  attacks  which  arc  infeasible  by  using  the  cost-effectiveness 
criterion.  This  is  explained  later  in  this  section. 

COMBO  is  the  next  subroutine  called.  In  COMBO,  all  possible 
attack  combinations  are  generated  by  an  algorithm  presented  in  Figure 
1.  After  each  combination  the  subroutine  EFFEC  is  called. 

EFFEC  orders  the  attack  combination  into  one  or  more  optimal 
attack  permutations  by  an  ordering  method.  After  optimal  ordering, 
the  total  expected  cost  and  total  expected  effectiveness  of  the  attack 
are  calculated. 

The  OSLETE  subroutine  checks  to  see  if  either  the  new  attack 
permutation  or  any  of  the  old  attack  permutations  may  be  rendered 
infeasible  by  the  cost-effectiveness  criterion. 

Once  the  feasibility  of  an  attack  permutation  has  been  determined, 
the  subroutine  ORDER  follows.  This  subroutine  arranges  either  the 
total  effectiveness  values  in  descending  order  or  the  total  cost  values 
in  descending  order  ,  or  both,  as  the  user  desires. 


All  attack  permutations  are  generated,  evaluated,  and,  it 
necessary,  deleted  from  that  set  of  permutations  generated  by  sending 
some  fixed  ntosber  of  weapon  systems.  For  example,  all  permutations 
obtained  by  sending  two  weapon  systems  are  examined,  and  the  in¬ 
formation  in  output  and  the  memory  banks  of  the  computer  are  re¬ 
initialised  before  attack  permutations  of  three  attacks  are  examined. 

OUTPUT  is  used  after  all  permutations  of  some  fixed  number  of 
sttseks  sra  examinad  in  the  manner  described  sbove.  The  resultant 
Information  is  then  output  in  terms  of  the  user's  identification  system. 
This  information  includes  the  attack  permutations  (with  each  spec:flc 
attack  Hated)  end  the  cost  and  effectiveness  values.  Sunnsry  tables 
are  provided  which  provide  the  field  co«Muider  with  totel  cost  and 
total  effectiveness  values  for  the  previously  listed  attack  permuta¬ 
tions. 

Figure  2  ehowe  the  macro- logic  of  the  computer  model.  A  coesputer 
lletlng  and  the  micro-logic  flowchart  of  the  example  problem  are  shown 
as  Appandlcas  IX  and  XZl.  raspactlvaly. 
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Now  that  a  general  explanation  of  the  computer  program  has  been 
made,  the  derivations  of  the  computational  procedures  will  be  given. 

Combination  Algorithm 

The  most  fundamental  algorithm  to  the  computer  model  Is  that  which 
generates  the  alternative  attack  combinations.  The  method  of  genera¬ 
tion  will  be  illustrated  prior  to  giving  its  proof.  The  proof  that 
the  algorithm  generates  all  possible  combinations  is  somewhat  complex. 


An  Illustration  of  the  algorithm  is  given  below.  Given  the 
following  set  of  six  elements,  which  mey  be  considered  as  attacks,  all 
combinations  of  three  elements  will  be  generated.  This  Is  the  same 
as  choosing  all  combinations  of  three  weapon  systems  to  be  sent  at  a 
time  at  a  target  vHien  there  are  six  weapon  systems  available.  Call 
the  set  "H”,  its  elements  and  the  combinations 


H 

m 

<F.^,  F^, 

"S’ 

s 

^^1*  ^2* 

"s^ 

»2 

mt 

«3 

m 

<Fj,  Fj, 

"5^ 

»4 

m 

^^1*  ^2* 

"6^ 

”5 

- 

<Fj.  Fj, 

«6 

■ 

<Fi,  F3, 

“7 

m 

<rj,  Fj, 

«8 

• 

<Fj.  F^. 

«9 

* 

«10 

■ 

<Fi.  Ty 

"6^ 

»U 

• 

<F,.  F,. 

"4^ 

«12 

■ 

‘^2*  ’'s’ 

«13 

m 

<^2’  "S’ 

"l4 

""2’  "4- 

"5" 

“is 

» 

<"2’  "4* 

V 

“l6 

Si 

<F2.  Fy 

"1/ 

4 

•F,.  F,.. 

"v 

«18  ■  <^3-  V 

«19  ■  <^3-  ^5*  V 

«20  ■  ^6^ 

From  combinational  analysis,  it  is  known  that  the  following  is  an 
expression  for  the  number  of  different  combinations,  which  may  be 
formed  by  taking  M  items  at  a  time  from  a  set  of  N  items. 

.  -  Nj  n 

^  M!  (N-M)!  ^  ^ 

6  6  *  5  »  4  -  3! 

^3  "  3  •  2  •  (3)! 


This  confirms  that  the  example  gives  the  correct  number  of  combina¬ 
tions. 

The  proof  consists  of  the  following: 

Let  the  set  ‘H"  consist  of  the  integers  *'l"  througli  •'N",  These 
integers  may  be  thought  to  represent  the  subscripts  of  the  "F  '*  in 
the  example. 


Ut  %  * 
tt  wheBf 


•  <1,  2,  3 . (N-1),  N>  (2) 

represent  the  k^^  combination  of  M  items  taken  from  the 


H  ^  M  >  1.  (3) 

Represent  at  follows: 

«k  -  V 

where  the  first  subscript  of  H.  designates  that  it  is  a  member  of 
combination  H.  •  and  the  sec ond^lSb script  designates  its  location  within 
what  Is  now  cmsldered  the  vector  H.  •  For  exas^le,  K  .  is  the  second 
element  of  the  vectoi  R..  For  purpose  of  the  proof,  ^’^wlll  consist 
of  ordered  elements.  As  the  algorithm  Is  seouentlai  in  nature,  this 
it  necessary.  It  Is  to  be  proven  that  no  two  combinations  ere  Identi¬ 
cal  and  chat  all  comblnatloee  are  generated, 

for  all  natural  nue^re  ''j**  such  that 

I  ^  J  <  M  (3) 

require  that 


IS 


“k.j  "k,j+l. 


Induce  the  following  ordering  onto  the  vectors  of  combinations. 
Consider  the  two  vectors  H  and  H..  The  vector  H  is  to  be  of  higher 
rank  than  if  and  only  ir  ^ 


/H^/  >  /Hj/ 


where  the  following  is  defined: 


/Hi/  -=  Hi  i  (10“‘S”  +  ,  (10”‘^)”  + 


+  Hi  (8) 


This  Is  written  s>Tnbolical ly 


“i  ‘‘j 

which  indicates  that 


/H^/  >  /H^/. 


Theorem  A:  Given  a  H.  such  that  ^  <  N-M,  then  there  may  be 
constructed  an  such  that:  * 


1* 


2.  there  exists  no  such  that 


(«)  H 


(b)  and  H 


Proof  of  Theorem  A: 


1.  Ut 

(a) 

Then 

"j,M  ■  ”l,H+l 

and 

"j.p-Vp 

%h«re 

M  >  p  i  1. 

(b) 

It  it  Men  tb«j 

/Hj/  -  /Hi/  -  1 

and  the 

theorem  is  true  for  the  case 

“t,M  <  «• 

2*  Xov 

let 

(a) 

then 

nhare 

H  k  a  1. 

This  is  true  from  Equation  (6). 

(b)  Starting  at 

k  -  1 

increment  k  by  one  until  the  fol lowi tg  occurs: 

This  may  always  be  done  because,  if  necessary,  let 
k  -  M  +  1 

then 

^  <  N-M-l 

which  Is  true  from  the  theorem  statement. 


(c) 

At  that  value  of  k  for  which  Equation 
stop  incrementing  k. 

(d) 

Ut 

H,  -  H, 

J*P  i.P 

for 

K  •  i;  p  >  1. 

(€) 

Let 

"j.r  ' 

■1 

r 

(f) 

w.iere 

1  *  r  ^  k. 

(g)  From  Equations  (6)  and  (8),  it  is  true,  by  construction, 
that  no 

H  H. 

X  J 

can  be  constructed  such  that 


(1) 

(2)  and 

because 


H  H. 

X  i 

H.  H 
J  X 


/H^/  -  /Hj/ 


4-1.  If 


is  as  small  as  possible  by  construction.  Corollary 


•  <1*  2,  3^  (H-l), 


-  OI-H+l) . (W-l),  »> 

then  by  succasslvs  appllcatioii  of  Thoorom  A,  S,  throuf^  S  may  be 
found  such  that  ^  * 

lAd  there  exists  no  H  such  that 
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H 


1+1 


H 


H. . 
1 


Theorem  B.  The  set  of  H  through  described  in  Corollary  A-1 
is  an  exhaustive  enumeration  of  the  possible  combinations  of  M 
elements  taken  at  a  time  from  the  set  S. 


Proof: 


Realize  that  the  process  of  forming  the  IL  may  be  viewed  as  first 
forming  a  combination  and  then  ordered  its  elements  according  to 
Equation  (6).  There  is  no  restriction  placed  cn  forming  the  com¬ 
bination  but  rather  on  its  ordering.  Starting  with  H.  there  is  no 
combinat-f on,  H  ,  which  satisfies 

y 


This  may  be  seen  to  be  true  using  Equations  (6)  and  (8),  Similarly, 
there  is  no  S  such  that 

y 


and  by  Theorem  A  there  is  only  one  combination  which  may  be  formed 
such  that 


In  general,  there  is  only  one  such  that 

-  «i 

where  z  >  i  <3;  1, 

Thus,  all  combinations  may  be  formed  and  then  ordered  as  in 
steps  (1)  and  (2)  of  Theorem  A  wtiich  satisfy  Corollary  A-1  with 
none  being  omitted.  This  completes  the  proof  of  the  combination 
algorithm. 

Cost  and  Effectiveness  Calculation 

The  expected  effectiveness,  in  pounds,  of  an  attack  may  be  cal¬ 
culated  by  mi»’ :lt/lying  the  current  state  of  the  target  times  the 
percent  d^^ge  expected  on  the  target,  remembering  chat  state  is 
measured  as  the  pounds  of  supplies  interdicted  by  complete  destruc¬ 
tion  of  the  target. 

The  expected  cost,  in  dollars,  is  equal  to  the  ordnance,  fuel, 
and  routine  jpaintenance  costs  added  to  the  cost  of  the  aircraft  and 
of  the  pilot  multiplied  by  the  percent  damage  expected  on  the  attacker 

*  According  to  information  obtained  from  Eglin,  Air  Force  accounting 
procedures  listed  the  cost  of  training  a  pilot  as  $100,000.00.  Tliis  is 
used  as  the  cost  of  a  pilot's  lilo  unless  a  higlier  value  is  desired  In 
lijd>t  of  utility  theory. 
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different  targets  are  to  be  attacked,  the  total  effectiveness 
is  the  sum  of  the  effectivenesses  of  the  individual  attacks;  the  same 
is  true  for  costs,  ,• 

All  of  the  above  follow  immediately  from  certain  algebra  of  ex¬ 
pectations  theorems.  Notably,  the  expected  value  or  an  event  is  equal 
to  the  event’s  value  multiplied  by  its  probability  of  occurrence. 
Further,  the  attacks  on  different  targets  are  assumed  to  be  indepen¬ 
dent  events;  thus,  the  expected  values  are  additive. 


It  is  now  necessary  to  examine  the  case  in  which  the  same  tn'^get 
is  being  attacked  by  more  than  one  weapon  system.  The  only  other 
case  is  the  one  presented  abov»»  in  which  different  targets  were  being 
attacked.  Assume  M  planes  are  attacking.  Establish  the  following 
notation: 


is  the  state  of  the  target  prior  to  the  i 


th 


attack. 

is  the  percent  damage  expected  to  be  inflicted  during  the 


th  ^ 

i  attack  by  weapon  system  type  "j”, 

B.  .  is  the  percent  damage  expected  to  be  inflicted  on  weapon 
-JLlJ. 

system  type  "j"  during  the  i  attack. 

E  is  the  total  effectiveness  of  all  the  attacks  on  the  target, 

C.  is  the  cost  of  the  plane  type  (e.g,,  B-58)  and  pilot  used 
for  weapon  system  "j", 

0^  is  the  cost  of  fuel,  routine  maintenance,  and  ordnance  of 
weapon  system  type  "J”. 

C  is  the  total  cost  for  all  attacks  on  the  target. 

The  two  basic  assumptions  of  this  algorithm  are  given  below: 

Assume  that  the  A.  .  does  not  change  after  the  first  attack, 
i  #  J 


where 


i  >  1. 


l.j 


Assume  that  the  target's  defensive  ability  changes  in  the 
following  manner:  ^ 

'i.)  ■  h.i 

for  all  *'j”  and  all  *'i". 


(10) 


These  assumptions  indicate  that  the  ability  of  the  weapon  systems 
to  attack  a  target  does  not  Increase  after  a  target  has  been  attacked 
once,  but  that  the  ability  of  the  enemy  to  defend  the  target  decreases 
after  flic  first  attack.  It  is  assumed  that  a  target  remains  as 
difficult  to  destroy  after  the  first  attack  as  before.  This  assump¬ 
tion  is  made  to  take  into  account  snch  things  as  terrain  factors  and 
weather  conditions.  In  assuming  that  the  eneny’s  defensive  capability 
decreases »  it  is  assumed  that  the  percent  of  target  defenses  destroyed 


19 


is  equal  to  the  percent  of  supplies  destroyed.  The  assumptions  are 
but  a  fiijt  order  modeling  of  reality. 

Let  A.  be  the  percent  damage  expected  on  the  target  from  the 
i  attacking  weapon  system. 


Since  is  the  expected  percent  of  the  target  destroyed,  then 
(1-A^)  is  the  amount  of  the  target  surviving.  Thus,  the  following 
is  true:  .  , 


J«1 


(11) 


If  M  attacks  were  to  be  made,  then 


or 


E 

E 


M 

IT 


j-1 


(1-A.). 


(12) 


The  total  cost  of  an  attack  is  dependent  on  the  attack  order. 
This  is  because  the  defensive  ability  of  the  target  is  assumed  to 
decrease  as  the  number  of  attacks  increase.  The  expression  for  C 
may  be  wrLften 

M  S 

C  =  E  (^)  (B,  ,)  C,  +  0,  (13) 


where  the  subscript  "j"  assumes  its  appropriate  value  for  the  i 
attack. 


The  optimal  ordering  of  weapon  systems  attacking  the 
will  now  be  considered. 


same  target 


Optimal  Ordering  of  an  Attack  Permutation 

There  appears,  in  general,  to  be  no  method  for  ordering  an 
attack  combination  into  an  optimal  attack  permutation  using  the  C-E 
criterion  other  than  trial  and  error.  However,  if  different  targets 
are  being  attacked,  there  need  be  no  reordering  as  the  expectation  of 
a  sum  is  equal  to  the  sum  of  the  expectations  for  independent  events. 

The  following  example  will  illustrate  an  instance  In  which  an  op¬ 
timal  permutation  cannot  be  found  by  other  than  trial-and-error 
methods. 

Consider  an  attack  made  on  one  target  by  three  weapon  systems: 
”1",  ”2*',  and  ”3”.  Let  C.  be  the  cost  of  the  aircraft  type  and  pilot 
used  by  the  system;  let  A.  be  the  probability  of  kill  of 

the  ^  the  weapon;  and  let  B.  b^  the  probability  of  kill 

of  the  weapon  system  by  the  target  If  that  weapon  system  were 
to  attack  first.  Neglect  ordnance,  fuel,  and  routine  maintenance 
cost  as  they  are  always  expended  and  do  not  affect  optimal  ordering. 
This  may  be  seen  from  Equation  (14),  Let  the  initial  state  of  the 
target  be  100  pounds.  Le^  the  following  data  represent  the  system. 
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WEAPON  SYSTEM 

<=1 

E. 

1 

1 

10 

0.5 

0.4 

2 

9 

0.6 

0.3 

3 

8 

0.7 

0.6 

Using  the  Equation  (12),  it  Is  found  that  regardless  of  attack 
order,  the  total  effectiveness  is  94.  The  costs  for  each  of  the 
following  ordered  attacks  are: 


ATTACK  PERMUTATION  COST 


<1,  2,  3>  6.310 
<1,  3,  2>  6.805 
<2,  1,  3>  5.260 
<2,  3,  1>  5.100 
<3,  1,  2>  6.405 
<3,  2,  1>  6.090 


Thus,  <2,3,1>  is  the  optimal  attack  order  found  by  iorming  all 
permutations.  In  the  event  of  a  tie,  only  the  first  least  cost 
ordering  is  stored  by  the  computer  to  save  space. 

In  cases  wherein  aircraft  can  be  ordered  in  ascending  cost  and 
their  respective  probabilities  of  being  killed  when  attacking  in 
that  order  are  monotonically  non- increasing,  then  the  solution  would 
be  to  send  in  the  aircraft  in  that  least  cost  ordering. 


For  example,  for  some  target  and  some  set  of  weapon  systems,  let 

C,  i  C_  ^  C-  s:  ....  s  c^. 

12  3  n 

For  the  attack  order  <1,2,3, ... ,N>,  assume  that  th?  probabiiicies  of 
the  weapon  systera  being  killed  when  attacking  in  that  order  may  be 
represented  by 


where  P  represents  the  probability  of  the  attacking  weapon 
system  being  killed. 

The  following  is  true: 

Ci-Cj  S  0 

.  0 

(Cj-CjXPj-pp  a  0 
CjPj  +  CjP,  .  C^Pj  +  CjP^ 


(14) 


From  Equation  (14),  it  costs  less  to  send  in  the  lot^r  cost 
weapon  system  first.  Using  pair-wise  comparisons,  it  may  be  seen 
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that  the  least  cost  attack  order  is 

<1,  2,  3,  (15) 

Unfortunately,  as  the  prior  numerical  example  has  shown,  the 
conditions  used  in  obtaining  the  above  ordering  may  not  always  be 
true.  For  lower  cost  aircraft  may  be  expected  to  have  less 
defection  devices  and  less  maneuverability  and  speed  for  evasion  pur¬ 
poses. 

In  the  computer  model,  the  following  is  done  in  cases  where  more 
than  one  aircraft  attacks  the  same  target: 

1.  Arrange  the  aircraft  in  order  of  ascending  cost. 

2.  Calculate  the  P.  for  this  ordering. 

3.  If  the  P.  are  minotonically  non-decreasing,  then  the  above 
ordering  is  optimal. 

4.  If  not,  then  all  permutations  are  generated. 

Deletion  of  a  Combination 


It  will  be  shown  how  certain  attacks  can  be  immediately  deleted 
from  consideration  using  the  cost-effectiveness  criterion.  This  re¬ 
sults  in  a  limited  search  rather  than  an  exhaustive  search  by  re¬ 
ducing  the  initial  set  of  attacks  not  known  to  be  infeasible.  The 
limited  search  aspect  is  a  major  advantage  of  the  proposed  system. 

Establish  the  following  terminology: 


1 ,  1 ,  k ,  r  are  arbitrary  positive  integers, 
r 

i*  is  the  probability  of  target  "r"  being  killed  by 

weapon  system  "i"  after  the  target  has  already  been  attacked 
*'J-i"  times  by  weapon  system  "i”. 

r 

i*  is  the  corresponding  probability  of  the  weapon 

system  being  killed  by  the  target. 


is  the  total  cost  Incurred  in  the  above  attack, 
is  the  effectiveness  obtained  by  the  above  attack. 


^i  is  the  cost  of  the  aircraft  and  pilot  neglecting 

ordinance,  fuel,  and  routine  maintenance. 

^  Is  the  availability  of  wccpou  sy»Uiu  ”i". 

M  is  the  total  number  of  aircraft  to  be  sent. 

^i.r  Is  the  number  of  type  *'i*'  weapon  systems  known  to  be 
Infeasible  for  an  attack  on  target  "r". 


The  defense  capability  of  target  *'r*'  is  assumed  to  be  linearly 
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proportional  to  the  percent  damage  already  inflicted  on  it.  By  this 
assumption  it  may  be  inferred  that 


a2 

m,r 

IT 

(A^m,r)y 

where  y  is  a  positive  constant 

aJ 

m,r 

s 

(A^  )y^‘^ 
m,r 

r 

m,r 

> 

A^  r  * 
n,r 

then  . 

m,r 

> 

aJ  . 

n,r 

It  is  recognized  that  the  assumption  used  niy  be  but  a  first  order 
approximation  to  reality.  Its  use  enables  i.  significant  saving  in 
computation  time  by  reducing  the  feasible  set  of  solutions  to  be 
considered  with  regard  to  the  cost  effectiveness  criterion. 

Effectiveness  is  equal  to  the  state  of  the  target  multiplied  by 
the  probability  of  its  being  killed.  Thus,  by  the  same  operations  as 
above ,  .  . 

>  F/  , 

m,r  n,r 

weapon  system  "m"  causes  a  higher  percent  damage  in  every  attack  chan 
does  weapon  system  ”n". 

It  is  seen  that  letting  weapon  system  "m"  attack  target  ’’r"  at 
any  time  is  preferable  from  effectiveness  considerations  to  the  target 
being  attacked  by  weapon  system  *'n",  because  it  will  increase  the 
total  effectiveness  of  an  attack  permutation. 


true: 


and 


Now  let  cost  considerations  be  examined.  Let  the  following  be 

0  <  0 
m  n 

ro,r  n,r 


then  the  follo%ring  is  true 


and 


m 


ffl 


+  C  <0 

+  B^  C 

m,r  m  n 

n,r  n 

-  0  <  C 

-  B^  C 

n  n,t  n 

m,r  ro 

Let  be  some  nuBd>er  less  than  or  equal  to  one.  and  let  it  represent 
the  percent  of  target  surviving  after  *'J-i*'  attacks.  Then  assume 
that  the  following: 

This  defines  the  defensive  ability  of  a  target  as  equal  to  its  origi¬ 
nal  defensive  ability  tines  the  amount  of  destrii^tion  the  target 


has  absorbed. 


It  is  true  that 


(0  -0  )  <  (x)  (B^  C  -  C  ) 
mn  n,rn  ra,rm 


because  the  left  member  of  the  inequality  is  less  than  zero  and  the 
right  member,  if  negative,  is  increased  and,  if  positive,  is  still 
positive.  Rearranging  terms: 


0  +  (x)  (B^  )C  <  0  4  (x)(B^  )C 

m  m,r  m  n  n,r  n 


or 


r-i 


m.r 


<  T 


j 


n.r 


From  cost  consideration,  is  preferable  to  A'^  as  it  will 


reduce  the  cost  of  an  attack  perifiutation. 


n.r 


Using  the  cost-effectiveness  criterion,  an  attack  on  target  "r" 
by  weapon  system  "m"  is  preferable  to  an  attack  on  target  "r"  by  wea¬ 
pon  system  "n"  since  it  has  lower  cost  but  higher  effectiveness  if 
the  following  are  true: 


j 

< 

A 

(16) 

m,r 

n,r 

1 

m 

<  0 

n 

(17) 

.1 

<  T^  . 

(18) 

m,r 

n,r 

The  immediate  deletion  algorithm  shown  in  Figure  3  finds  attacks 
preferable  from  a  cost-effectiveness  viewpoint. 


The  number  of  attacks  that  can  be  deleted  from  consideration  is 
shown  by  the  following  example. 

For  target  *'r",  let  there  be  types  of  weapon  systems  I,  j,  and 
k  with  availabilities  3,  3,  and  1,  respectively.  Assume  five  planes 
are  scheduled  to  be  sent*  For  target  "r*’,  let  weapon  systems  *'l" 
be  superior  to  both  "J*’  and  "k"  with  respect  to  the  cost  effectiveness 
criterion,  and  let  *'J*'  be  superior  to  "k”.  Then  it  may  be  seen  that: 

(19) 

if  2*  M-N^ 

and  D,  •  0  (20) 

if  M-K^. 

Similarly »  it  may  be  seen  that 

“k.r  -  V<*‘-''r"j> 
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if 


and  =  0  (22) 

K, 

if  ^  M-N  -N.. 

K  1  J 

The  above  analysis  is  restricted  to  weapon  systems  attacking 
the  same  target.  If  different  targets  were  to  be  attacked,  it  is 
not  possible  here  to  predict,  from  initial  conditions,  what  the 
defensive  and  vulnerability  characteristics  of  two  different  targets 
will  be  if  more  than  one  plane  is  to  be  sent.  For  after  the  first 
attacks,  the  characteristics  of  the  attacked  targets  change  relative 
to  one  another  if  the  same  target  is  not  being  attacked. 
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SECTION  V 


EXAMPLE  OF  COMPUTER  ALGORITHM 


A  complete  example  of  the  computer  algorithm  will  be  presented 
here.  This  will  include  assuming  the  tactical  situation,  input  data, 
and  the  solution. 


Consider  that  the  network  sho^n  in  Figure  4  is  to  be  interdicted: 

1 


Figure  4.  Hypothetical  Supply  Network 


Let  there  be  two  different  types  of  aircraft  available  to  attack 
the  network;  aircraft  type  1  and  aircraft  type  2.  Further,  assume 
that  there  are  two  aircraft  of  type  1  and  two  of  type  2  available. 

Let  it  be  possible  that  each  type  of  aircraft  may  be  armed  in  two 
different  ways.  For  the  purposes  of  the  algorithm,  there  are  six 
weapon  systems  subject  to  aircraft  availabilities  which  may  be  used. 
Tnere  are  three  different  types  of  weapon  systems.  This  may  be  seen 
in  Table  I,  Call  the  two  weapon  systems  which  use  aircraft  type  1, 
weapon  systems  11  and  12,  weapon  system  id. 

Assume  that  the  commander,  rather  than  wishing  to  examine  all 
possible  attacks  against  the  network,  chooses  to  attack  the  storage 
depot  on  branch  1  or  to  attack  either  branch  2  itself  or  the  ve¬ 
hicles  thereon.  Assume  that  all  necessary  data  is  known  and  that  the 
commander  wishes  to  send  three  aircraft.  The  algorithm  will,  in  this 
case,  show  the  cost  and  effectiveness  of  all  possible  permutations 
of  three  attacks  which  are  not  deleted  using  the  cost-effectiveness 
criterion.  The  data  is  presented  in  Tables  I,  II,  and  IV. 


Tables  I  and  II  give  the  weapon  system  data  and  the  network  data 
necessary  for  this  problem.  For  purposes  of  this  example,  ordnance, 
fuel,  and  routine  maintenance  costs  are  assumed  not  to  differ  for  the 
various  targets.  This  Is  not  always  the  case. 


TABLE  I.  WEAPON  SYSTEM  DATA 


B/S  nPE 

AVAIIABlLm 

PLANE  TYPE 

PIAME  TYPE  COST 
(OOUARS) 

ORDNANCE, 

FUEL,  AND 
ROUTINE  MAIN- 
TmNCE  GOST 
(DOLLARS) 

u 

2 

1 

800,000.00 

90,000.00 

12 

2 

1 

800,000.00 

100,000.00 

la 

2 

2 

900,000.00 

120,000.00 
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TABLE  I.  WEAPON  SYSTEM  DATA  (ConclM) 


W/S  TYPE 

AVAILABILITY 

PLANE  TYPE 

PLANE  TYPE  COST 
(DOLLARS) 

(^DNANCE , 

FUEL.  AND 
ROUTINE  MAIN¬ 
TENANCE  COST 
(DOLLARS) 

PIANE  TYPE 

1 

2 

AVAIUBILITY 

2 

2 

TABLE  II.  NETWORK  DATA 


BRANCH 

VEHICIZS 

EXPECTED 

AVERAGE 

VEHICLE 

CAPACITY 

(POUNDS) 

AVERAGE 

VEHICIX 

FLOW  RATE 
(VEH./HR.) 

Tim  TO 
REBUILD 
(HOURS) 

SUPPLIES 

STORED 

(POUNDS) 

1 

2 

1 

100 

10 

30 

50 

2 

1  3 
! 

70 

8 

20 

70 

The  stete  of  «  etorege  depot  it  equal  to  the  pounds  of  supplies 
stored  there  multiplied  by  the  relative  %peighting  factor  assigned  to 
thoso  supplies. 

The  state  of  the  vehicles  (vhen  considered  as  targets)  is  equal 
Co  the  nuBd)er  of  vehicles  expected  to  be  on  the  route  at  the  time 
of  attack  multiplied  by  the  average  vehicle  capacity  (in  pounds), 
multiplied  by  the  relative  weighting  factor  assigned  to  those  supplies 

The  state  of  a  branch  (when  considered  as  a  target)  is  equal  to 
the  product  of  average  vehicle  capacity  (in  pounds),  the  average 
vehf  :le  flow  rate  (in  vehicles  per  hour),  and  the  time  to  rebuild  the 
branch  (In  hours)  if  It  were  coispletely  destroyed.  This  product  is 
miltiplied  by  the  relative  weii^ting  factor  to  obtain  the  final  value 
for  the  state  of  the  branch. 

Using  the  above  relationships,  the  various  states  are  calculated 
and  are  presented  in  Table  Ill.  For  the  exaaple  problem,  the  targets 
are  assumed  to  contain  supplies  of  equal  combat  utility  to  the  enemy 
and  are  all  assigned  a  weighting  factor  of  l.O. 
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TABLE  III.  TARGET  STATES 


BRANCH 

TARGET 

STATE 

1 

SUPPLIES 

50. 

1 

VEHICLES 

200. 

1 

BRANCH 

30,000, 

2 

SUPPLIES 

70. 

2 

VEHICLES 

210. 

2 

BRANCH 

12,000. 

In  Table  IV  the  attack  data  is  given.  This  data  is  given  only 
for  those  attacks  which  are  under  consideration.  The  atcack  number 
shown  in  Table  IV  is  not  data  which  would  be  read  into  the  computer. 

It  is  presented  here  for  illustrative  purposes  and  is  a  number 
Internally  generated  by  the  computer.  The  number  to  the  right  of  the 
targets  is  used  to  identify  the  target  by  a  number »  which  is  used  only 
for  the  purpose  of  this  example. 


TABLE  IV.  ATTACK  DATA 


w/s 

BRANCH 

TARGET 

PROBABILITY 
%  OF  BEING 
KILLED 

PROBABILITY 
OF  KILLING 

WEIGHT  1 

1 

1 

11 

1 

SUPPLIES 

.40 

.30 

1.0 

2 

12 

1 

SU?PLI£S(1) 

.35 

.15 

1.0  ! 

3 

18 

1 

SU?PL1ES(1) 

.30 

.18 

1.0  1 

4 

11 

2 

BRA)iCH(2) 

.20 

.05 

1.0  1 

5 

12 

2 

BRAIiCH(2) 

.15 

.10 

1.0  ! 

6 

18 

2 

BRANCH(2) 

.12 

.15 

l.O  i 

7 

11 

2 

VEHICI£S(3) 

.15 

.20 

i.e  [ 

8 

12 

2 

VEHICLESO) 

.20 

.15 

1.0 

9 

18 

2 

VEHICLES (3) 

.18 

.10 

l.O 

, 

The  InforMtlon  in  the  Tables  I,  II,  and  IV  (weapon  system*  net* 
work*  and  attack  data)  Is  the  complete  set  of  data  (excluding  the 
attack  numbers)  which  is  needed  for  the  computer  model.  In  Appendix 
1  the  system  by  which  this  data  is  put  onto  dau  cards  for  input  into 
a  computer  is  described. 

Here  all  weights  are  equal  to  l.O.  If  any  weights  were  not  equal 
to  this  value,  the  computer  model  would  internally  adjust  the  sute 
of  a  target  with  a  weighting  factor  differing  from  unity  to  its  ap* 
proprUte  value.  This  weighting  factor  may  be  determined  subjectively 
or  by  some  other  methods.  For  example,  assume  that  a  storage  location 
contains  100  pounds  of  supplies  with  a  weighting  factor  of  2.0.  The 
model  would  compute  the  state  of  the  target  to  be  200. 


The  first  step  of  the  algorithm  is  to  determine  if  it  is  possible 
to  delete  immediately  any  attacks  from  consideration.  The  flowchart 
for  this  process  is  shown  in  Figure  3.  In  order  to  do  this,  the  cost 
of  each  attack  must  be  calculated  as  though  it  were  the  first  attack. 
The  cost  of  a  first  attack  would  be  the  ordnance,  fuel,  and  routine 
maintenance  cost  of  the  weapon  system  added  to  the  cost  for  aircraft 
and  for  pilot  multiplied  by  the  probability  of  their  being  killed. 

This  may  be  seen  from  Equation  (13).  Table  V  gives  these  costs  for 
the  example  under  consideration. 


TABLE  V.  MISSION  COSTS 


ATTACK  NUMBER 

i 

MISSION  COST 
(DOLLARS) 

1 

410,000.00 

2 

380,000.00 

3 

390,000.00 

4 

250,000.00 

5 

220.000.00 

6 

228,000.00 

7 

210,000.00 

8 

260,000.00 

9 

282,000.00 

The  first  three  attacks  Involve  the  sat«  target,  the  second  three 
another,  and  the  third  three  another.  Thus,  there  are  three  groups 
of  comparisona  which  must  be  made  to  ascertain  If  any  attacks  may  be 
immediately  deleted  from  consideration.  Referring  to  Equations  (16), 
(17),  and  (18),  a  deletion  is  possible  if  any  of  the  following  are 


true: 


>  A 


I 

n,r 


<  0 

n 


T  <  1  . 

•,r  n,r 

The  attack  indicated  on  the  right-hand  side  of  the  Inequalities 
would  be  deleted. 


For  the  first  set  of  c^^perslons: 

^ll,l  ^12,1 


®U  *=*12 


18 

.1 


*12,1  *18.1  *U,l 


(23) 
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Using  Equation  (20)  it  is  seon  that: 


°18.1  ■ 


From  Table  it  is  known  that  there  were  originally  two  weapon 
systems  capable  of  performing  attack  number  3,  From  the  above  analy¬ 
sis,  it  is  seen  chat  one  may  be  deleted  from  consideration  by  us^ng 
the  imnediate  deletion  algorithm.  This  is  the  only  deletion  whica 
may  be  performed  using  the  first  set  of  comparisons. 

The  following  is  true  for  the  second  set  of  comparisons: 

1  .1  .  I 

^12,2  '^18,2  ^11,2 


‘12,2  *18,2  *11,2 

There  are  no  delations  that  may  be  performed. 

The  following  is  true  for  the  third  set  of  comparisons: 

>A^  >A^ 

^11,3  ^12,3  '^18. 3 


^11,3  ^  ^12,3  ^  ^18.3- 

Originally  two  aircraft  were  capable  of  performing  attack  number 
8*  It  is  shown  below  that  one  of  these  nay  be  deleted  from  con¬ 
sideration  by  using  Equation  (19).  Similarly,  two  aircraft  were 
originally  capable  of  performing  attack  number  7.  It  Is  shown  that 
both  of  these  may  be  deleted  from  confide rat ion  by  using  Equation 
(22).  For  attack  number  8* 

®12.3  ■  "l2’''-*’'l8^ 


2.(3-2) 


‘'U.3 

For  attack  nt«d»er  7: 


Stoea 


"a  “•‘•a**!# 


2  2  -1 


^  jt-  ■•’•y y  z:. 


then 


'll, 3 


=  N 


D 


11,3 


11 

2. 


Now  the  complete  list  of  attacks  not  known  to  be  infeasible 
may  be  given  in  Table  VI. 


TABLE  VI.  ATTACK  NUMBERS  AFTER  DELETION 


ATTACK  NUMBER 

BRANCH 

nmyiiii 

W/S  TYPE  1 

■  ■  i 

1 

1 

• . .  '  . 

SUPPLIES  (1) 

11 

2 

1 

SUPPLIES  (1) 

11 

3 

1 

SUPPLIES  (1) 

12 

4 

1 

SUPPLIES  (1) 

12 

5 

i 

SUPPLIES  (1) 

18 

6 

2 

BRANCH  (2) 

11 

7 

2 

BRANCH  (2) 

11 

8 

0 

BRANCH  (2) 

12 

9 

2 

BRANCH  (2) 

12 

10 

2 

BRANCH  (2) 

18 

11 

2 

BRANCH  (2) 

18 

12 

2 

VEHICLES  (3) 

12 

13 

2 

VEHICLES  (3) 

18 

14 

2 

J 

VEHICLES  (3) 

1 _ 

18 

Temporarily  neglect  availability  constraints.  From  the  above 
set  of  fourteen  attack  numbers,  all  combinations  of  three  elements 
taken  at  a  time  must  be  obtained.  For  each  of  these  combinations, 
the  optimal  attack  permutation  must  be  obtained: 

Referring  to  Equation  (2),  it  is  seen  that  there  are  364 
combinations,  since  three  elements  at  a  time  are  being  taken  from  the 
reduced  set  of  14  attacks. 

-14  14! 

S  “  3!(14.3)! 

-  364 

For  each  of  these  combinations  which  involve  attacks  on  the  same 
target,  permutations  must  be  considered. 

Before  the  preliminary  deletions  presented  above,  there  were  544 
cos^lnatlons  since  there  were  originally  18  possible  attacks  before 
deletion. 

3  31(18-3)1 

Cj®  -  544 
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For  each  of  the  544  combinations  which  involve  attacks  on  the 
same  target,  permutations  must  also  be  considered.  Because  the 
preliminary  deletion  eliminated  only  attacks  on  the  same  target, 
then  there  are  less  permutations  to  be  considered  after  deletion  than 
before.  As  an  upper  bound  on  the  reduction  of  total  number  of  attack 
permutations  to  be  investigated  as  a  result  of  preliminary  deletion 
which  reduced  the  original  544  combinations  to  364,  the  following  is 
true: 


REDUCTION 


544-364 

544 


REDUCTION  =  35%. 


This  is  a  significant  reduction  in  the  work  necessary  to  investigate 
completely  this  particular  problem. 


Using  Lue  attack  numbers  given  in  Table  VI,  the  following 
attack  comblTiations  may  be  developed: 


TABLE  VII.  ATTACK  COMBINATIONS 


COMBINATION  NUMBER 

COMBINATION 

1 

1,  2,  3 

2 

• 

1,  2,  4 

12 

1,  2,  14 

13 

1.  3,  4 

14 

• 

1.  3,  5 

,  i 

• 

23 

• 

1.  i 

24 

t 

1,  4,  3 

• 

• 

34 

• 

• 

1,  5,  6 

• 

• 

40 

• 

;  ! 
1.  5,  12  ! 

• 

• 

48 

• 

• 

• 

• 

i.  6,  12 

• 

• 

• 

33 

TABLE  VII.  ATTACK  COMBINATIONS  (Concl’d) 


COMBINATION  NUMBER 

COMBINATION 

78 

1, 

13, 

14 

79 

2, 

3, 

4 

80 

2, 

3, 

5 

• 

362 

11, 

12, 

13 

363 

11, 

12, 

14 

364 

12, 

i 

13, 

14 

Now  consider  the  availability  constraints.  Examine  combination 
numbers  1  and  2,  Both  of  these  require  that  three  aircraft  of  type  1 
be  used.  Both  of  these  combinations  would  be  infeasible  with  regard 
to  aircraft  availability  considerations.  Before  the  cost  and  effec¬ 
tiveness  values  for  any  combination  are  evaluf  ted,  the  feasibility 
of  that  combination,  with  regard  to  aircraft  type  and  to  weapon  sys¬ 
tem  type  availabilities,  is  checked.  If  a  combination  violates 
availability  constraints,  it  is  deleted  from  consideration. 

Further,  it  is  seen  that  combinations  number  1  and  2  constitute 
an  identical  attack  combination,  i.e.,  the  same  weapon  systems 
attack  the  same  target.  Due  to  the  manner  in  which  the  information 
storage  and  retrieval  subsystem  of  the  computer  model  is  constructed, 
one  or  more  identical  combinations  immediately  follow  the  first. 

The  computer  model  is  designed  so  that,  immediately  after  investi¬ 
gating  the  first  of  an  identical  set  of  combinations,  it  skips  ro  a 
new  cond>lnation  and  examines  it  in  order  to  avoid  duplication  of 
work. 


To  complete  this  example  problem,  only  three  attack  combinations 
will  be  examined,  evaluated,  and  compared.  This  will  be  sufficient 
to  illustrate  the  method.  The  actual  computer  model  would  examine 
all  combinations.  The  computer  solution  to  this  problem  is  given 
in  Appendix  II.  The  input  data  has  been  changed  such  that  the  pro¬ 
gram  examines  the  possibility  of  sending  one  through  four  planes 
(inclusive)  instead  of  only  examining  the  possibility  of  sending 
three.  Appendix  I  shows  how  to  introduce  the  iuput  data  onto  computer 
cards  for  the  problem  of  Appendix  II. 

The  following  attack  numbers  are  investigated  below:  combina¬ 
tion  numbers  34,  40,  and  48. 

For  attack  combination  number  34,  two  permutations  must  be  con¬ 
sidered  because  attack  numbers  1  and  5  involve  the  same  target. 
Referring  to  Table  VI,  it  is  seen  that  attack  numbers  1  and  5  both 


34 


involve  attacks  on  the  supplies  oi  branch  number  1.  Attack  nunibe.'  b 
involves  an  attack  on  brancli  number  2.  Equation  (13)  is  used  for 
cilectiveness  calculations,  and  Equation  (14)  is  used  for  cost  cal¬ 
culations  when  the  attacks  involve  the  same  target. 

The  effectiveness  of  attack  number  6  is  equal  to  the  probability 
of  killing  the  target  multiplied  by  the  state  of  the  target.  This 
value  is  600.0.  The  cost  is  equal  to  the  mission  cost  as  calculated 
for  Table  V.  Attack  number  6,  as  read  from  Table  VI,  corresponds  to 
attack  number  4  as  read  from  Table  V.  (Table  V  lists  only  unique 
attacks  whereas  Table  VI  lists  all  feasible  attacks.)  This  value  is 
250,000.0. 

Now  consider  the  effectiveness  that  would  result  from  letting 
attack  number  l(as  read  from  Table  VI)  occur  first,  followed  by 
attack  number  5.  The  effectiveness  and  cost  values  for  attack  number 
1  would  be  found  in  the  same  manner  as  those  of  attack  number  6. 

These  values  are  15,0  and  410,000,0,  respectively.  The  attack  per¬ 
formed  in  attack  number  1  would  lower  both  the  state  of  the  target 
and  its  defensive  ability  by  30%.  Thus,  immediately  before  attack 
number  5  is  performed,  the  state  of  the  target  is  35,0.  The  pro¬ 
bability  of  weapon  system  18  being  killed  in  the  attack  is  10%  of 
the  original  probability  or  0.21.  Using  these  values  of  state  and 
defensive  ability,  the  effectiveness  and  cost  values  obtained  from 
attack  number  5  are  6.3  and  302,000.0,  respectively.  These  values 
are  relative  and  must  be  seen  in  combination  with  other  choices. 

The  total  effectiveness  and  cost  values  for  this  permutation 
are  obtained  by  summing  the  above  values  for  each  attack.  Total 
effectiveness  is  621.3,  and  total  cost  is  962,000.0  for  this 
permutation  of  attack  combination  number  34, 

The  total  effectiveness  and  total  cost  values  for  the  other 
permutation  of  attack  combination  niimber  34  are  621,3  and  992,400.0, 
respectively.  Thus,  using  the  cost  effectiveness  criterion,  the 
first  combination  is  preferable  to  the  second  and  is  the  only  one 
stored  in  the  computer’s  memory. 

By  proceeding  in  a  similar  manner,  all  other  attack  permutations 
may  be  evaluated.  The  results  are  presented  in  Table  VIII. 


TABLE  VIII,  COST  AND  EFFECTIVENESS  VALUES 


ATTACK  PERMUTATION 

EFFECTIVENESS 

COST 

<1.  5,  6> 

621.3 

962,000.0 

<5,  1,  6> 

621.3 

992,400.0 

<1,  5,  12> 

52.8 

972,000.0 

<5,  1,  12> 

52.8 

1002,400.0 

<1,  6,  12> 

646.5 

920,000.0 
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Using  the  cost-effectiveness  criterion  with  an  effectiveness 
tolerance  of  0,0  pound  and  a  cost  tolerance  of  0.0  dollars,  it  may 
be  seen  from  Table  VIII  that  the  attack  permutation  <1,  6,  12> 
is  the  only  attack  combination  of  the  original  three  which  was  con¬ 
sidered.  The  attacks  of  the  attack  combination  <1,  6,  12>  may  be 
permuted  in  any  order  because  three  separate  targets  are  attacked, 
and  the  cost  and  effectiveness  calculations  for  each  one  are  in¬ 
dependent  , 

In  this  example  a  tolerance  level  of  0.0  dollars  and  0.0  pound 
is  used.  This,  in  fact,  indicates  absolute  certainty  regarding 
the  probabilities  of  kill  used  to  find  expected  values  and  regarding 
other  data.  If  uncertainty  is  present,  it  is  advisable  to  increase 
the  tolerance  levels. 
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SECTION  VI 


CONCLUSIONS  AND  RECOMMENDATIONS 


The  computer  model  is  capable  of  converting  a  large  amount  oi 
data  to  assist  a  field  commander  in  his  decision  processes.  The 
results  of  potential  attack  combinations  and  attack  permutations  are 
evaluated  and  compared  so  that  interdiction  can  be  accomplished 
efficiently. 

Up-to-date  and  accurate  data  are  necessary  inputs  into  the  model 
in  order  to  have  meaningful  results.  After  a  series  of  attacks  has 
been  completed,  the  data  for  any  affected  part  of  the  supply  network 
must  be  updated.  This  is  due  to  the  short  run  nature  of  the  al¬ 
gorithm. 

It  is  recommended  that  the  long  run  problem  in  which  network 
characteristics  may  vary  over  time  be  investigated.  By  means  of 
such  an  investigation,  information  relevant  to  strategic  planning 
would  be  made  available. 
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APPENDIX  III 


MICRO-LOGIC  FLOW  CHART  OF  COMPUTER  MODEL 


MAIN  PROGRiVM 


COMMON  ISOL(IOO),  KSOL(IOO) ,ITEST(10) ,  IC(1000,10),  KTAK(500), 
ISKIP(500),  JSOL(IOO),  CP(50),  PKL(IOO),  C(999),  E(999),  PRCNT(IOO), 
KPTyPE(50),  KOUT(3000),  KWSPL(50),  KASGN.KUT,  KWSAVL(50),  KPUVL(30), 
Jl,  NBRAN(50),  STAfE(50,3),  MAPST(500),  CM(50),  HOLDST(50),  HLttlAP(50i 
NASGN,  JIHOLD,  J2HOLD,  MODE,  KSTOP,  KSLHLD(IO),  NWEAP,  I6END,  TOLE, 
TOLC,  KWSPL(30),  TRB(50),  KWSASN(30) ,  KPUSN(30),  KWTYPE(50),  JIOLD, 
CORD(IOO),  IORDER(20),  CPTEST(20),  KAVL(IOO),  IHDOR(20),  IHDORI(20), 
EPER(20),  WGT(IOO),  IG(20),  KBTR{100,20),  I4END,  IMDL,  NASGNl 


IMDL=0 


CALL 

READIN 


M0DE1=M0D£ 


NO 


READ  IN 


/  READ 

NASGN, 

KASGN 

- — 1 

READ  MODE, 
KSTOP,  TOLE, 
TOLC  KUT 


WRITE  MODE, 
KSTOP,  TOLE, 
TOLC,  KUT 


RE/ 
NWEAP,N  pl¬ 
ane  ,NBRNCH 


;  WRITE 

NWEAP,NPLA- 
NE,NBRANCH 


WRITE 

HEADING 
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ll-Il+l 


/READ  KWTY-Pl 
KWSAVL(-Tl), 
KWSPL(-Il), 
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WRITE  KWTY-Pl, 
!:WSAVT(-I1), 
KWSPL(-I.l), 
CP(Il)  - 


Il<rNWEAP? 


WRITE 
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h  X20-I 

120+1 

KWSPU<I20)« 

'KHSPL(120) 
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READ  I  SOU.  J  SOL  (£4). 
PKL(l4),r^CNT(l4). 

CORD(r4>.WLT( 14) 
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ISOm4)=142 


1S0L1=1S0L(I4) 


CM(I4)«C0RU(14)-«:P(IS0L1)*PKCNT(14) 


VfRlTE  lCWTYPt(  ISOLD, 
JSOL(14) ,KSOL(I4) ,PKL(I4) , 
CORD(I4)  .CPdSOLl)  ,CM(I4) . 
WCT(I4) 


COMMON 
SAME  AS 
MAIN 


jsoLds^t^jsouie)? 


CORD(I5)-CORD(I6) 


KBT1(I6)=KBT1(16)+1 


I56-I56+1 


Q 


KVAi{I55)»0 


J2HOU^J2 


lTEST{J2)-mST(J2.l)+l 


J2=J2HOLD 


K43-0 


MPER=0 
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MPER=1 


MPER 

1*1 

K43=l 

K43+1 

I0RDER1*I( 

DRDER(K43) 

IORDER(K43)= 

*I0RDER(K42) 

IORDER(K42)»IODERl 
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CPTST1^CPTEST(K5) 


K61<K43 


MPER*0 


CPERl-0. 


Ei-ER1»0. 


Kl«K4l-l 


Kll-0 


Kl»Kl*fl 


Kil*KU+l 


IODERl»IOOER(Kl) 


KATKl-KATKdODERl) 


KSOLl-KSOtOCATKl) 


>'APST1=MAPST(1CATKU 


H0LDST(KU)»STATE(MAPST1,KS0L1) 


KKK43? 


MAPSTl-HAPST(KATKl) 


HIT-STATE(MAPST1 , KSOLl  )*PKL(KATK1 ) 


EFER 1 -EPER 1+H IT*WCT ( KATKl ) 


cperi-cperi-k:ord(  i  soli  )-k:p(i  soli  )* 

PRCNT{KATK1)*(STATE(MAPST1 , KSOLl )/ 
H0LDST(K20)) 


ST ATE(MAPST1 , KSOLl )-STATE( MAPST 1 , KSOLl ) - H IT 


KATVA^KAI  Kk  IODER  ) 


STATE  ( KiAP  ST  1 ,  KSOLl )  -HOLDSl  U30 ) 


C0LD*CPER1 


K47=K47+1 


K48l>«457 


C(J1H0LD)-C(J1H0U))-K:PER(K50) 


L 

r 


J 


E(J1HOLD)-E(J1HOU))+EPER(K50) 


DELETE 

START 


IZZ 


1C5-0I 
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K7»:COUT(K6)-K6 


K7ST0P=J1H0LD-K6 


K7-K7+1 


K8-K7+1 


E{K7)-E(K8) 


C(K7)-C(K8) 


OR  r  ER(MODE ,  J IHOL!) ,  NASGN ,  X ,  Y ,  I C ) 


IC(K5,K6)-IC1 


OUTPUT 

START 
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WRITE  L2,KWTYPE(  ISOLD, 
JSOLl ,KSOLl , STATE(MAPST1 , 
KSOLl) 


r 


WRITE  L2,KWrf  PE  (ISOLD, 
JSOLl , KSOLl ,STATE(MAPST1 , 
KSOLl), TRB( JSOLl) 
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at  Force  weapon  systems  are  allocated  to  targets  within  a  supply  network,  aiie  \ 
measures  ^  system  performance  are  cost  in  dollars  and  effectiveness  in  pounds 
of  suppii.  interdicted.  By  means  of  a  limited  enumerativc  approach,  solutions 
may  be  found  such  that  no  other  alternative  assignments  of  aircraft  to  turrets 
exhibit  simultaneously  a  hi^cr  effectiveness  but  lower  cost  tium  the  solutions  . . 
Data  elements  describing  the  network  and  weapon  system  characteristics  and  I 

weapon  system  availabilities  are  processed  by  a  computer  model  in  such  a  j 

manner  as  to  provide  information  which  will  aid  a  field  commander's  decision  | 
processes.  I 
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